Bản remix của Elastic Band

Phiên bản của nhóm nhạc trance và nhạc house Elastic Band đạt vị trí số một trên bảng xếp hạng Canadian Dance Chart của RPM vào tháng 9 năm 1994.[129]

Bản cover của Within Temptation

Ban nhạc symphonic metal Hà Lan Within Temptation cover "Running Up That Hill" vào năm 2003. Bài hát ra mắt ở vị trí thứ 9 trên các bảng xếp hạng tại Hà Lan vào ngày 17 tháng 5 năm 2003.[130] Nó leo lên vị trí thứ 7 trong tuần kế tiếp.[131] Phiên bản này cũng đã lọt vào các bảng xếp hạng ở Áo, Bỉ, Đức và Thụy Sĩ.[132]

Bản cover của Placebo

Năm 2003, ban nhạc alternative rock người Anh Placebo cover "Running Up That Hill" như là ca khúc đầu tiên trong album Covers của họ. Sau khi xuất hiện trong tập đầu của mùa 4 chương trình The O.C., bài hát đã nhận được nhiều sự chú ý ở cả Mỹ và Anh, đạt vị trí thứ 44 trên UK Singles Chart.[133]

Bản cover của Chromatics

Năm 2007, ban nhạc điện tử người Mỹ Chromatics đã phát hành bản cover "Running Up That Hill" trong album Night Drive của họ.[134][135][136]

Bản cover của Meg Myers và remix của Anyma

Nghệ sĩ nhạc alternative người Mỹ Meg Myers đã phát hành bản cover của bài hát vào ngày 6 tháng 3 năm 2019.[137] Bản cover của cô đạt vị trí quán quân trên cả hai bảng xếp hạng Billboard Rock Airplay và Alternative Songs vào tháng 1 năm 2020.[138][139] Myers đã trình diễn bản cover của mình trên chương trình Jimmy Kimmel Live! vào ngày 20 tháng 1 năm 2020.[140]

Nhà sản xuất nhạc techno kiêm DJ người Ý Matteo Milleri từ bộ đôi DJ Tale of Us đã phát hành một phiên bản của "Running Up That Hill" với tựa đề rút gọn là "Running" vào ngày 8 tháng 12 năm 2021, dựa trên bản thu âm của Myers.[141]

Bản cover của Pub Choir

Năm 2022, Astrid Jorgensen đã cải biên "Running Up That Hill" cho nhóm nhạc Pub Choir.[142][143] Bush khen ngợi bản cover này là "cực kì tuyệt vời".[144]

Bản cover của Kim Petras

Bản cover "Running Up That Hill" của ca sĩ người Đức Kim Petras đã xuất hiện trong playlist "Proud" của Amazon Music, vốn dành cho Tháng Tự hào - tháng 6 năm 2022.[145]